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1. Introduction 

In this paper we develop a new, computationally friendly approach to Lie coalgebras through graph 
coalgebras, and we apply this approach to Harrison homology. There are two standard to presentations of 
a Lie algebra through "simpler" algebras. One is as a quotient of a non-associative binary algebra by Jacobi 
and anti-commutativity identities. Another presentation is as as embedded as Hopf algebra primitives in 
an associative universal enveloping algebra. The standard presentation of Lie coalgebras in the literature 
is dual to the second of these - as a quotient of the associative coenveloping coalgebra, namely the Hopf 
algebra indecomposables [12l [16] . We describe an approach to Lie coalgebras indiginous to the realm of 
coalgebras, dual to neither of these. We define a new kind of coalgebra structure, namely anti-commutative 
graph coalgebras, and we show that Lie coalgebras are quotients of these graph coalgebras. 

Our approach through graph coalgebras gives a presentation for Lie coalgebras which works better than 
the classical presentation in two respects. First, cofree graph coalgebras come with a simple and easily 
computable pairing with free binary nonassociative algebras which passes to Lie coalgebras and algebras, 
making duality not just a theoretical statement but an explicitly computable tool. Secondly, the quotient 
used to create Lie coalgebras from graph coalgebras is a locally defined relation. The quotient creating Lie 
coalgebras from associative coalgebras is the shuffle relation, which causes global changes to an expression. 
As a result, proofs in the realm of Lie coalgebras are often simpler to give through graph coalgebras than 
through associative coalgebras, and for some important statements we have only found proofs in the graph 
coalgebra setting. For applications, we investigate the word problem for Lie coalgebras, and we also revisit 
Harrison homology. The category of graph coalgebras, and the graph cooperad on which it is based, may 
also be of intrinsic interest. The graph cooperad is not binary, but could play a similar role in some natural 
category of cooperads as is played by the tree operad for binary operads. 

The plan of the paper is as follows. After defining the graph cooperad, we pair it with the tree operad 
to give rise to a pairing on cofree and free algebras over them. We show that upon quotienting by the 
kernels of the pairing, it descends to a pairing between cofree Lie coalgebras and free Lie algebras. This 
approach gives rise to our graphical model for the cofree Lie coalgebra on a vector space V and determines 
how that model pairs with the free Lie algebra on a linear dual of V. Moreover, we can deduce a formula 
for the linear duality between Michaelis's Lie coalgebra model [12] and the tree/bracket model for free Lie 
algebras. We are also able to shed new light on the structure of cofree Lie coalgebras, for example viewing 
them as what one gets when one starts with a graph or associative coalgebra and "kills the kernel of the 
cobracket." 
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We then lift the Andre- Quillen construction on a differential graded commutative algebra (dgca) from 
the category of differential graded Lie coalgebras (dglc) to anti-commutative differential graded graph 
coalgebras (dggc). The Harrison model for this bar construction passes through the category of associative 
coalgebras, but our factorization through graph coalgebras is needed for example in developing an algebraic 
models for hbrations in the Lie coalgebraic formulation of rational homotopy theory. Such a result is critical 
in the sequel to this paper, where we define generalized Hopf invariants and show from first principals that 
they give a complete set of homotopy functionals in the simply-connected setting. Indeed it was an 
investigation of generalized Hopf invariants, which we found to be naturally indexed by graphs, which led 
us to the framework of this paper. 

Finally, we combine these results to shed new light on Quillen's seminal work on rational homotopy 
theory |15j . Quillen produced a pair of adjoint functors £ and C between the categories of dg-commutative 
coalgebras (dgcc) and dg-Lie algebras (dgla). In the linearly dual setting, there previously were two 
avenues towards understanding the functors between DGCA and DGLC. One would be a formal application 
of linear duality to Quillen's functors. The other way to go from DGCA to dglc explicitly was to use 
the Harrison complex, which from Schlessinger and Stasheff's work has the structure of a Lie coalgebra 
dual to Quillen's Lie algebraic functor. Our techniques allow us to explicitly calculate the linear duality 
between Harrison homology of a differential graded commutative algebra and Quillen's functor C on the 
corresponding linearly dual coalgebra, unifying these approaches. 

In our appendices, we take the opportunity to flesh out our models and connect with other work. In 
particular, we give a spectral sequence for rational homotopy groups of a simply connected space, we 
explicitly define model structures, and we discuss minimal models. 

Our work throughout is over a field of characteristic zero. We emphasize that we are adding a finiteness 
hypothesis, namely that our algebras and coalgebras are finite-dimensional in each positive degree, for 
the sake of linear duality theorems. Under this hypothesis the category of chain complexes is canonically 
isomorphic to that of cochain complexes, and we will use this isomorphism without further comment, by 
abuse denoting both categories by DG. To clarify when possible, we have endeavored to use V to denote 
a chain complex and W to denote a cochain complex. Many of the facts we prove are true without the 
finiteness hypothesis, as we may indicate. 

We further restrict our work to 1-connected objects both to mirror the classical constructions of p~5] and 
to allow ourselves to cleanly express our cofree Lie coalgebras as coinvariants rather than invariants. We 
plan to remove the finiteness and 1-connectivity hypotheses in the third paper in this series. Note however 
that though in Sullivan's rational homotopy theory it is fairly typical to quickly move to the nilpotent 
setting, this step requires a significant change to foundations of our work. The first author is currently 
writing a general theory of coalgebras over cooperads [24] so that we may proceed with such a program, 
where it looks like we can extend even beyond the nilpotent setting. 

While we start by giving operadic definitions, we work more explicitly at the algebra and coalgebra level 
in later sections. One reason for this change in emphasis is a desire for explicit formulae. But the change 
in emphasis is necessary, since we have yet to find a purely operadic argument for the existence of the lift 
of the bar construction on a commutative algebra from the category of Lie coalgebras to the category of 
graph coalgebras. We hope to study the graph cooperad and graph coalgebras more extensively in future 
work. We have yet to fully understand even what general (that is, not cofree) graph coalgebras are in 
explicit algebraic terms. 

2. The graph cooperad and the configuration pairing 

We begin with constructions on the level of operads and cooperads, to give more fundamental un- 
derstanding (to readers familiar with operads) and provide a general road-map for the following sections. 
Later proofs and constructions will be given wholly in the realm of algebras and coalgebras even when they 
could be inferred from operad level statements presented here, which in some important cases they cannot 
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be. A reader not interested in operads can skip most of this section, with the exceptions of the definitions 
of graphs (12. 1| . the configuration pairing (|2.11[) . and the quotients defining Lie coalgebras (|2.14|) . 

Definition 2.1. The graph symmetric sequence is defined as follows. 

(1) Let S be a finite set. An S'-graph is a connected oriented acyclic graph with vertex set Vert(G) = S. 

(2) For each S, let Qr(S) be the vector space freely generated by S'-graphs and write Qr for the 
associated symmetric sequence of vector spaces. 

(3) If G G Qr(S), define \G\ to be the cardinality of S, which we call the weight of G. Write Qr(n) = 
&r({l,...,n})- 

We outline the basic properties of the graph cooperad. For proofs and more detailed discussion, see the 
examples section of [24] where a more convenient notation for cooperads is developed. 

Definition 2.2. A graph quotient </> : G -» K maps vertices of G to vertices of K such that edges of G 
are mapped to either edges of K (with the same orientation) or vertices of K, and the inverse image of 
each vertex of if is a non-empty connected subgraph of G. 

Proposition 2.3. The symmetric sequence Qr has a cooperad structure induced by the map 

<t>:G^»K keVcrt(K) 

where <f> : G -» K ranges over all graph quotient maps and 4>~ l (k) is the connected subgraph of G mapping 
to vertex k. 

The cooperad structure above is associative in the sense that the 2-arity structure map 

(/)*:<?—» J2 ^{a)®^\b) 

4>:G-» ^ b 
a 

is (co-)associative. The symmetric sequence Qr has another cooperad structure which we call anti- 
commutative for an analogous reason. 

Definition 2.4. Let E c Edge(if). Define ievE(K) to be the graph resulting from reversing the orienta- 
tions of the edges E of K. 

Proposition 2.5. The symmetric sequence Qr has an anti- commutative cooperad structure induced by 

G i — ► ^2 rev £ (^) (g) ( (g) 4>-i(kj), 

4>:G^K fceVcrt(if) 
-ECEdge(if) 

where <fr and 4>~ l {k) are as above. 

Definition 2.6. The anti-commutative graph cooperad, denoted ACQr, is given by the symmetric sequence 
Qr equipped with the anti-commutative cooperad structure of Proposition [275] 

The associative graph cooperad, denoted J\sQr, is given by the symmetric sequence Qr equipped with 
the associative cooperad structure of Proposition 12.31 

Remark 2.7. Coalgebras over these graph cooperads have not, to our knowledge, been studied before. 
We plan to study them in future work, but there are two main features we would like to highlight now. 
First, such graph coalgebras are not binary coalgebras. For example, Qr(3) is twelve-dimensional, while 
the cooperad structure map goes to Qr(2) (8 (Qr(2) (g) Qr(l)) © Qr(2) £g> (Qr(2) ® Qr(l)), which is eight- 
dimensional so this structure map cannot be injective. Secondly, associative graph coalgebras extend 
associative coalgebras, as we establish in Proposition 12.81 
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In the language of operads, the standard approaches to Lie algebras can be summarized by a sequence 
of operad maps Tr — > £ie — * As. Recall that the associative operad has As(n) of rank n\, naturally 
spanned by monomials in n variables with no repetition, and Tr is the the tree operad whose structure 
maps are defined by grafting and which governs non-associative binary algebras (see 12.101 below) . Our Lie 
coalgebra model follows from fitting the anti-commutative graph cooperad into the linearly dual sequence 
of cooperads as Tr v <— £ie v <— ACQr *— As^ . The following propositions are easily verified by direct 
calculation. 

Proposition 2.8. The associative cooperad As y maps to the associative graph cooperad AsQr by sending 

x 2 x n 

the monomial X\X2 ■ ■ • x„ to the graph ^/ \ / . 

Proposition 2.9. The associative graph cooperad AsQr maps to the anti- commutative graph cooperad 
ACQr via the map 

G — 2#( E] g c( G) ) E 

SCEdge(G) 

Next, we develop the configuration pairing between graphs and trees, which allows us to explicitly 
compute the composition ACQr — > Tr v . We use this to gain a new understanding of £ie v "in the middle." 
In particular we show in 12.211 that £ie y is isomorphic as a cooperad to a quotient of ACQr which we call 
£il. Furthermore, we show in !2.22l the standard map „4s v — > £ie v is equal to the composition of the maps 
in Propositions 12.81 and 12.91 followed by the quotient map to £il. We first define terms. 

Definition 2.10. Let S be a finite set. An S-tree is an isotopy class of acyclic graphs embedded in the 
upper half plane with all vertices either trivalent or univalent. Trivalent vertices are called internal vertices. 
One univalent vertex is distinguished as the root and embedded at the origin. The other univalent vertices 
are called leaves and are equipped with a labeling ismorphism I : Leaves ^-^> S. We will standardly 
conflate leaves with their labels. 

Let Tr{S) be the vector space generated by 5-trees, Tr be the associated symmetric sequence of vector 
spaces, and write Tr(n) for 7V({1, ...,n}). 

See II. 1.9 in [lUj for a precise definition of the operad structure maps of Tr through grafting. The 
pairing between Qr(n) and Tr(n) was developed in [18] . and arises in the study of configuration spaces. 
Let the height of a vertex in a tree be the number of edges between that vertex and the root. The nadir 
of a path in a tree is the vertex of lowest height which it traverses. 

Definition 2.11. Fix a finite set S. Given an .S-graph G and an 5-tree T, define the map 

Pg,t '■ {edges of G} — ► {internal vertices of T} 

by sending an edge from vertex a to b in G to the vertex at the nadir of the shortest path in T between 
the leaves with labels a and b. The configuration pairing of G and T is 

J [ sgn(/3G j T(e)) if (3 is surjective, 



(G, T) 



e an ed£ 
of G 



otherwise 



where given an edge f of G, sgn / & )^ = 1^ ^ ca ^ a ^ s ^° ^ ne °^ ^ ca ^ ^ un dcr the planar embedding 
of T; otherwise it is — 1. 

Example 2.12. Following is the map (5g,t for a single graph G and two different trees T. 

2 2 1 3 2 1 3 2 
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In the first example, sgn(/3(ei)) = —1 and sgn(/3(e2)) = 1. In the second example, sgn(/3(ei)) = 1 and 
sgn(/3(e2)) = —1. The graph and tree of the first example pair to —1; in the second example they pair to 
0. 

From the tree operad, the Lie operad is defined as follows. 
Definition 2.13. Cie(n) is the quotient of Tr(n) by the anti-symmetry and Jacobi relations: 

(anti-symmetry) Y = — Y 

R R 

Ti T 2 T 3 T 2 T 3 Ti T 3 Ti T 2 

(Jacobi) Y + T + V = 0, 

R 

where i?, Tx, T2, and T 3 stand for arbitrary (possibly trivial) subtrees which are not modified in these 
operations. 

The configuration pairing respects anti-symmetry and Jacobi relations among trees. There is a similar 
set of relations which the configuration pairing respects among graphs. 

Definition 2.14. Let £il(n) be the quotient of Qr(n) by the relations 

(arrow-reversing) / = — / 

--7, --7, 

..--'*xty -■• xtr 

b b b 

(Arnold) / \ - : \ + / ; = 0, 

x 1 a c a - — c (1 - — c 

<fi. \$> <l\ IN> <7I no- 

where a, b, and c stand for vertices in the graph which could possibly have other connections to other 
parts of the graph which are not modified in these operations. We emphasize that a, 6, c are vertices, not 
subgraphs. 

Sinha's paper [18) establishes the following theorem, which was first proven independently by Tourtchine 
[23] and, in the odd setting, Melancon and Reutenauer [IT] . 

Theorem 2.15. The configuration pairing (G, T\ between Qr(n) and Tr(n) descends to a perfect equi- 
variant pairing between £il(n) and Cie(n). 

There is an isomorphism of symmetric sequences £il(n) = £ie (n). 

The theorem is proven by first showing that the pairing vanishes on Jacobi and anti-symmetry combi- 
nations of trees as well as on arrow-reversing and Arnold combinations of graphs. These relations allow 
one to reduce to generating sets of "tall" trees and "long" graphs - as in the figure below. The pairing is 
a Kronecker pairing on these generating sets. 



1 ii is ii 

f\f \f 




n 34. Jr, 

* / \ 

33 3n 



Figure 1 . Tall trees and long graphs 



Proposition 2.16. The subcomplex of graph expressions generated by arrow-reversing and Arnold expres- 
sions of graphs is a coideal 7, §2.1] of ACQr. 

Corollary 2.17. The symmetric sequence £il inherits an anti- commutative cooperad structure from ACQr. 
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Definition 2.18. By abuse, write Sil for the cooperad induced by quotienting ACQr by the Arnold and 
arrow-reversing identites. 

Proposition 2.19. The cooperad structure of ACQr is compatible with the operad structure ofTr via the 
configuration pairing. 

Corollary 2.20. The cooperad structure on Sil is compatible with the operad structure of £ie (inherited 
from that of Tr ) via the configuration pairing. 

Theorem 2.21. As cooperads, Sil = Cie v . Quotienting by Arnold and arrow-reversing identities gives a 
surjection of cooperads from ACQr to Lie . 

Since we would rather emphasize free and cofree algebras than the operads defining them, we will reserve 
the computations required for Propositions 12.161 and 12.191 for the the proofs of Propositions 13.71 and 13.141 
which are the analogous statements on the level of coalgebras and algebras. A short duality computation 
(which we leave for the reader) now completes our operadic picture. 

Proposition 2.22. The following duality diagram of operads and cooperads commutes. 

Cie >■ As 

A 

Y Y 

Sil -« ACQr < AsQr -= Us v 

Algebra level consequences of this duality are discussed in Section [3. 31 on coenveloping graph coalgebras. 

Remark 2.23. Note that our construction of coalgebras is over cooperads rather than over operads. It is 
common in the literature (such as [3T]) to largely eschew the use of cooperads when discussing coalgebras, 
instead defining coalgebras over operads briefly as follows. Recall the endomorphism operad End(F) of 
an object V in a closed symmetric monoidal category. The endomorphism operad of V in the opposite 
category is called its coendomorphism operad Coend(V r )(n) = Hom(V, V® n ). If V is an operad then a 
P-algebra structure on V is an operad map V — > End^), and a "P-coalgebra structure on V is an operad 
map V -> Coend(F). 

This relates to coalgebras over a cooperad in the following manner. A map V — > Coend(y) consists 
of equivaraint maps V(n) — > Hom(V, V® n ). If V(n) is dualizable then these are the same as equivariant 
maps V — > V(n)* ® V® n , which because V has trivial action are simply maps from V to the E n -invariants 
of the right side. If V(n) is dualizable then the Vin)* form a cooperad, and the structure above defines a 
coalgebra over this cooperad. This construction is immediately dual to the structure maps V(ri)®V® n — > V 
defining algebras over an operad. We write V v for the cooperad V v (n) — V(n)*. 

For more information about a general approach to cooperads and coalgebras over cooperads, see |24j . 
Developing cooperads on their own terms not only mitigates the use of linear duality, but gives a more 
understandable and more computable approach, at least to Lie coalgebras and Quillen's rational homotopy 
theory [15] as we presently develop. 

Remark 2.24. While tree operad Tr governs binary non-associative algebras, the graph cooperads cannot 
govern non-associative binary coalgebras. The configuration pairing between Tr and Qr is not perfect, nor 
could there be a different pairing which is perfect. For example, Tr(n) has dimension "^" 2 1 - ) — 1 as a 
Q[E„]-module (for n > 1). But as a QP3] -module Qr(3) is of dimension 3, and and as a Qp4]-module 
Qr(4) is of dimension 8. It is also not clear what either the linear or Koszul-Moore duals (in the sense of 
[13] ) of graph cooperads are. 
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3. The pairing between free tree algebras and cofree graph coalgebras 

Constructing our graphical model for Lie coalgebras, we are interested in coalgebras over the anti- 
commutative graph cooperad ACQr. Though we may occasionally write "anti-commutative graph coalge- 
bra" for emphasis, in general we will write simply "graph coalgebra" to mean a coalgebra over the cooperad 
ACQr. Note that below we explicitly develop only the quadratic structure of graph coalgebras since that 
is all that we require to understand Lie coalgebras. 

3.1. Basic manipulations of cofree graph coalgebras. A first step in the theory of operads is the 
construction of free algebras. We will use the co-Schur functors associated to Qr and £il (dual to the Schur 
functors of [6]) to construct explicit models for Lie coalgebras as quotients of anti-commutative graph 
coalgebras. 

Definition 3.1. Let W be a vector space. Define the vector spaces G(W) and E(IU) as follows. 



G(W) = (Qr{n)®W® n )^ 

n 



where ~ is the relation induced by arrow-reversing and Arnold on Qr(n). 

There is a difficulty in defining general cofree graph and Lie coalgebras similar to that of defining general 
cofree associative coalgebras. Recall that the cotensor coalgebra does not give cofree associative coalgebras, 
since in particular it is always cofinite (that is, a finite iteration of the coproduct will reduce any element 
to primitives). Trying to remedy this by replacing colimits by limits usually does not yield a coalgebra 
since this would require the tensor product to commute with infinite products. Using results of Smith 
|20j . a cofree graph coalgebra is given in general by the largest coalgebra contained in JT Qr(n)® T ' n W® n . 
Rather than work to get the correct definition we fall back to the time-honored tradition of restricting 
to 1-reduced (that is, trivial in grading zero and below) coalgebras. In this category, all coalgebras are 
cofinite, the cotensor coalgebra models cofree associative coalgebras, and we have the following. 

Proposition 3.2. If W is 1-reduced, then Q(W) is the vector space which underlies the cofree graph 
coalgebra on W and E(V) underlies the cofree Lie coalgebra on V . 

If W is reduced and finitely generated, then so too will be G(W) and E(IU). We leave the unreduced 
and infinitely generated setting for future work. 

We now explicitly develop the graph and Lie coalgebra structures referred to in the previous proposition. 
In the ungraded case, G(W) is generated by oriented, connected, acyclic graphs (of possibly infinite size) 
whose vertices are labeled by elements of W modulo multilinearity in the labels. Cutting a single edge 
separates graphs in G(W), so we may define a coproduct by a summation cutting each edge in turn and 
tensoring the resulting graphs in the order determined by the direction of the edge which was cut - this is 
the coproduct encoded by AsQr. In order to descend to the Lie coalgebra cobracket (see Corollary 13. 1 5(1 
we add a twisted term to the above coproduct with signs to make the result anti-cocommutative - this is 
the coproduct encoded by ACQr. Explicitly, ]G[ = ^ eeG (Gf ® ^2 ~ @2 ® Gf), where e ranges over the 
edges of G, and G\ and Gj are the connected components of the graph obtained by removing e, which 
points from G\ to G\. 

Unfortunately, graded graph coalgebras are more complicated to represent due to the presence of Koszul 

b 

signs. For example, / \ could mean either 

sign of (-l)l a H c l. The same difficulty arises when defining graded Lie algebras via the Cie operad (or non- 
associative algebras via the Tr operad), but the simple convention there is to choose the equivalence class 



l 

"3 ^— ' 



or 



l 

/ \ <S> b (g> c <8) a 



, which differ by a 



s 
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representative whose Cie(n) component has the ordering of its leaves consistent with the planar ordering. 
Because there is no general canonical choice for representativees of S„-equivalence classes in Qr(n), we are 
forced to write elements of G(W) explicitly via representatives in Qr(n) ® W® n . 
We define the graded anti-commutative graph cobracket as follows. 

Definition 3.3. The anti-commutative graph cobracket ] • [ : G(W) — > G(W) <S> G(W) is given by 
G®iui <g>---®«;„ = ^(-l) Kl (Gf <g)uv* ( i) ® " ' w ^(\Gi\))<S)( G 2® w *t(\Gf\+i) ® •••®«V«( n )) 

- (-1) K2 {G\ to ff *(| G ;| + i) ® • • • <8 uv (n) ) 0(Gf (g> ® • • ■ to ff »(| G «|)). 

where e ranges over the edges of G and points from the connected subgraph G\ to the connected subgraph 
G\, a e is the unshuffling of vertex labels induced by separating G into G\ and Gf , and (— l)" 1 , (— 1) K2 are 
the Koszul signs due to reordering the w^s. 

Proposition 3.4. The anti-commutative graph cobracket ]•[ on G(W) coincides with the binary coproduct 
arising from the 2-arity cooperad structure map of ACQr. 

Definition 3.5. Let G(Vt / ) denote the cofree anti-commutative graph coalgebra on W, whose binary 
structure is thus given by G(W) with anti-commutative graph cobracket ] • [ . Similarly, let E(W) denote 
the cofree Lie coalgebra on W. 

We will commonly refer to the anti-commutative graph cobracket as merely the cobracket, since it is 
the only coproduct operation which we will consider on the graph complex G(W). Our notation will be 
justified shortly by showing that the anti-commutative graph cobracket operation on G(W) descends to an 
operation on E(W) which coincides with the Lie coalgebra cobracket of E(W). Recall from Proposition [32] 
that E(W) is the vector space underlying E(W). 

G 

For horizontal brevity we will generally write ' := G 6b w\ (8) • • • <8 w n for all graphs except for 
the trivial one: G = • 1 . 

2 

Example 3.6. The anti-commutative graph coalgebra element ■/ \ has cobracket: 



2 

/\ 
1 3 

a<S)b®c 



(-f)(' a ' + l b '>' c ' (c ® /) - ( / ® c ) + ( a ® /) ( / ® a 




Proposition 3.7. Let Arn(W) be the vector subspace of G(W) generated by arrow-reversing and Arnold 
expressions of graphs \2.1J$ . Then Am(W) is a coideal ofG(W). That is 

] Axn(W) [ C Am(W) ® G(W) + G(W) ® Arn(M / ). 

T/ims f/ie cobracket descends to a well-defined operation ] • [: E(M / ) — > E(W) (8>E(W / ). 

Proof. Due to the local definition of arrow-reversing and Arnold, it is enough to check the behaviour of 
the cobracket on an expression reversing the arrow of a graph with only two vertices and on an Arnold 
expression for a graph with only three vertices. 

The arrow-reversing check (neglecting Koszul signs) is: 



2 2 

/ + / 

1 ' 1 

a®b a®b 



{a®b-b®a) + (b(g)a-a(g>b) = 0. 
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Modulo arrow-reversing, all graphs with only three vertices are long graphs, so it suffices to check the 
sum of the following (again neglecting signs). 



2 

/\ 
1 3 


2 

= / * 


5 c H 


- a £ 


2 


— C 




2 

/ 

1 


2 

/ 8 


5 a 










fe®c 












2 

H 

1-^3 


2 

= / * 


D a - 


1- 6 $ 




— a 




2 

/ 

1 


/« 


5 6 


a®b®c 


fc®c 












b®c 






2 

f 

1^3 






- c $ 


2 

9 / 


- b 




1 

/ _ 

2 


2 

/ « 


) c 


a®b®c 














tt®C: 


a06 





□ 



In Proposition 13.141 below, we show via duality that the operation induced on E(W) by the graph 
cobracket agrees with the Lie coalgebra cobracket. In Proposition 13. 181 below we prove also the converse 
of Proposition O If }g[e Arn(W) ® G(W) + G(W) <g> Am(W) then g 6 Arn(W). 

Remark 3.8. Though we cannot in general choose canonical representatives of E„-classes in Qr(n), for some 
classes there is a canonical choice. For long n-graphs, we chose £ n -representative so that the ordering of 
vertices is consistent with the direction of arrows. In this case we use "bar" notation 



2 4 n 

/ X / \ / Oi <g> a 2 8) • • • <g> Or, 
1 3 n—l 



Because long n-graphs span £il(n), the bar classes above span E(W). For example, if a, b, c and d are all 
in even degree, then applying the Arnold and arrow-reversing identites we get 



d|6|c|a — c|a|6|d. 



In terms of the bar generators of E(W), the cobracket given in Proposition 13.71 is simply the anti- 
cocommutative coproduct (i.e. ] • [ = A — rA where r is the twisting map t(x g) y) = y ® x). This 
recovers the approach taken by Michaelis [12] and Schlessingcr-Stasheff [16]. We elaborate further on this 
approach in Section l3~3l 



4 
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/ X / 




/ X / 


l^S 




4 3 

a®b®c®d 




3 2 

a®b®c®d 


_ a®b®c®d_ 











3.2. Duality of free algebras and cofree coalgebras. As in the previous section, we start with un- 
derlying vector spaces and then move on to product and coproduct structures. 

Lemma 3.9. Let G be a finite group, and let V and W be modules over a ring in which the order of G is 
invertible. If (— , — ) is an equivariant perfect pairing between W and V , then the pairing defined between 
Wg and Vg by ([w], [v]) G = S ffeG (flw,«) is al s° perfect. 

Proof. If ([w], [v]) G = for all [v] 6 Vg then (J2 g eG 9 W > V ) = f° r au v £V. Because the pairing (— , — } 
is perfect, this means ~}2 g£G gw — in W. Projecting to Wg implies that \G\ ■ [w] — 0, which by our 
hypotheses means [w] — 0. By equivariance we have {[w], [ V }) G — EgeG^' 9 V )' so we ma y a PPhy the same 
argument to show that there is no kernel for (— , —)g m Vg either, yielding the result. □ 

Let T(V) be the free binary non-associative algebra on V, with underlying vector space T(V) given by 
the Schur functor (J) n (Tr(n) <S> . Define TL(V) and h(V) similarly as the free Lie algebra on V and 

its underlying vector space. 
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Definition 3.10. Given W and V vector spaces with a pairing (— , — ), the configuration pairing between 
G(W) and f (V) is 

([G®wi®---®w n ], [T®«! <g> • • • ® «„]) = ( ( aG > T ) ■ II^-Mi)' J • 

<re£„ V i=l / 

This descends also to a configuration pairing between E(H / ) and L(V) by Theorem 12.151 (proven in 
[18 l l23l ITT) ) . Applying Lemma [3791 we have the following. 

Corollary 3.11. Over a field of characteristic zero, if W and V pair perfectly then the configuration 
pairing between E(V) and L(W) is perfect. 

Example 3.12. Consider the free Lie algebra on two letters, so that V is spanned by a and b. Then we 
have the following pairing. 



2 




r 12 3" 








V 


)■{ 


1 3 


) 






a* ®a* (g>6* 




. a(g)b(g)a_ 





2 12 3 

13' 



12 3 





3 

2 1 > 



12 3 

V 



1 123\ / 2 123 



12 3 



= 0+ (-i)(-i) |Q|2+|a||b| 

Remark 3.13. Melancon and Reutenauer [11] essentially showed that pairing with with bar elements in 
G(V*) defines functionals which can alternately be defined through looking at coefficients of Lie polynomials 
(that is, looking at the coefficients of elements of h(V) in its standard embedding in the tensor algebra on 
V). It would be interesting to understand the functionals coming from other elements in Q(V*), such as 
those arising from Tourtchine's alternating trees [23] , in a similar manner. 

The configuration pairing further exhibits a duality between non-associative algebra multiplication and 
graph cobracket operations. This allows us to compute pairings inductively. 

Proposition 3.14. Non-associative algebra multiplication is dual to the anti- commutative graph cobracket 
in the configuration pairing. That is, 

{l, (tit 2 )) = (fr[, n ® r 2 ) 

= n) <7l, r 2 >, 



whe 



]7[=Ee(7f®7l). 



T, T 2 



Proof. Recall that non- associative algebra multiplication is induced by the Tr operation (T1X2) = Y - We 
give a bijection between potentially non-zero terms in the summands defining (7, (ri7^)) and ( ]j[ , t\®T2). 
In particular, we focus on those terms whose graph/tree pairing component may be non-zero. 

Begin by fixing graph and tree representatives. Let 7 = [G ®w\ £ (Qr(n) ® W® n ^)^ (where w £ W® n ) 
and n = [Ti ® Vi\ £ (Tr{h) ® V® ki ) (where v, £ V® ki , k x +k 2 = n). Also let 7? = [Gf ® wf] (for 
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i = 1,2) be the graph coalgebra elements given by cutting 7 at the edge e. Recall that 
(7, (nr 2 )) = ( ctG ' ( TlT2 )) ( ct " 1u? ' "I ® 

Suppose that some (a\G\, Ti)(<72G2, ^2) is non-zero. Since Gf and G 2 are the graphs resulting from 
cutting G at the edge e, there is a unique permuation a which (modulo arrow-reversing at e) displays G 

as 

(cr 2 Gl) + fei 

(1) (aG) = ± * 

with sign ± coming from whether the arrow e was reversed when giving G this form (here (02 -B e ) + &i 
denotes adding fci to each vertex label of (02 -Be))- Since the configuration pairing respects the arrow- 
reversing relation on graphs, it follows that 

(aG, (TiTa)) = ±((7iGf , T x ) (<r 2 G|, T 2 ) 

with the same sign as in Equation [TJ 

Conversely, if (aG, (T1T2)) is non-zero then there is a corresponding non-zero (a\G\, T\} (a-iG^, T2). 
Given a subset 5 c {l,...,n} let G|s denote the full subgraph of G on the vertices with labels in S. 
It follows from Definition 12.111 that (aG, (T1T2)) = unless there is exactly one edge in aG between 
the full subgraphs (aG)]^^..^} and (aG)\iki+i,. ..,*,}• Thus these graphs must be connected and (modulo 
arrow-reversing at e) the graph aG must be of the form 

(a'G)|{ fcl+1 ,...,„j 

(2) aG = ± "4 

with the sign ± reflecting whether the arrow ae was reversed when writing aG in this way. Since the 
configuration pairing respects the arrow-reversing relation on graphs, it follows that 

(aG, (TiT 2 )) = ±{(aG)\ {h ... M} , T x ) <(crG)| {)bl+li ... >n} - h, T 2 ) 

with the same sign as in Equation^ (where by G — k we mean to shift all labels of G down by k). We may 
obtain a non-zero term of the form {a\G\, T 1 )(<T2G|, T 2 ), by setting a\ and a 2 so that a\G\ = (cGQ/i,...,^} 
and cr 2 G| = (crG)^^!,...^} - fci. 

The remainder of the proof is straightforward. The signs and pairings between the associated tensors 
are equal since they are simply Koszul signs and expected pairings on both sides of the equality. □ 

The multiplication operation for non-associative algebras induces the Lie algebra bracket upon quotient- 
ing by anti-commutativity and Jacobi relations among trees. In particular, Proposition 13.141 now implies 
the following. 

Corollary 3.15. The graph coalgebra cobracket agrees with the Lie coalgebra cobracket through the quotient 
map from cofree graph coalgebras to cofree Lie coalgebras. 

In light of this proposition, an alternate approach to exhibiting the pairing between "hV and <GW for 
dual V and W would be to define the pairing between L, n V and G n W inductively using the bracket and 
cobracket. 

Remark 3.16. Corollary 13.111 and Proposition 13.141 give a method for constructing functionals on Lie 
algebras which are not free. Any finitely generated graded Lie algebra is the homology of some free 
finitely generated differential graded Lie algebra. That is, L = H*(LV, d). The complex (LV, d) is dual 
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to (EV* d*), whose homology pairs with that of iJ*(LV, d), namely L, through the configuration pairing. 
Using bar basis elements from EV* one can recover the embedding of L in its universal enveloping algebra, 
but the approach through EV* offers more flexibility. 

3.3. Coenveloping graph coalgebras. There are four basic approaches to the free Lie algebra L(V) on 
a vector space V. 

(1) L is the left adjoint of the forgetful functor from Lie algebras to vector spaces. 

(2) L(V) ^ 0„ Cie{n) ® s „ V® n , where a € £„ acts on £ie(n) ® V® n as a <g> cr~\ and the £„ action 
on y® ra is governed by the Koszul sign convention. 

(3) L(V) is a quotient of the free non-associative algebra on V, ©„(7V(n) (8 V®")^, by the anti- 
symmetry and Jacobi relations on Tr(n). 

(4) L(V) is the smallest subspace of the tensor algebra on V which contains V and is closed under 
commutators. 

So far our development of Lie coalgebras has paralleled the second and third approaches, while the 
adjointness properties are immediate. To complete our picture, and connect with previous work, we now 
focus on developing the last approach. We give a representation of E(W) which is dual to the Poincare- 
Birkhoff-Witt embedding of L(V) in the tensor algebra TV. We will exhibit E(W) as a quotient of the 
cotensor coalgebra. This representation is the starting point for the seminal work of Michaelis [12] on Lie 
coalgebras, so we in particular identify how our graph model for cofree Lie coalgebras encompasses that 
approach. 

Definition 3.17. Define the graded vector space G(W)y k er ].[ inductively, setting G {W)/ ].[ = W 
and letting G (^0/kex ]•[ be the quotient of G™(IV) by the kernel of the map 

] . [: E" W _^ (G <n (W) /ker H ) (G <n (^) /ker H ) . 

Proposition 3.18. E(W) ^ G (^)/ker ]•[• 

We encourage the interested reader to work through a direct proof of this proposition by explicitly 
showing the converse of Proposition 13.71 Instead we use duality and compatibility of graph cobrackets 
with Lie brackets. 

Proof. By Proposition 13.71 ker(]-[) D Arn(TV). It remains to show only that ker(]-[) C Arn(TV). By 
Corollary 13.111 it is enough to show that the kernel of the pairing between G n (W) and L n (V) contains 
ker(]-[). This follows by induction using Proposition [3TT3J □ 

Proposition 13.181 implies that E(W r ) is the quotient of G(W) by the largest coideal in the kernel of 
G(W) — > W. This extends the definition of Lie coalgebras given by [H] as the quotient of the cotensor 
coalgebra TW by the largest coideal in the kernel of TW — > W. In particular the construction of [IB] 
follows as an immediate corollary using the injection of operads ^4s v — > AsQr. We record this in a more 
computationally useful form as follows. 

Corollary 3.19. E(W) is isomorphic to the quotient of the cotensor coalgebra TW by the non-primitive 
kernel of the anti-cocommutative coproduct. 



Proof. There is a "graphification" map g which injects TW into GW 

g : w 1 \w 2 \ ■ ■ ■ \w n i — 



2 4 n 

f X / / 
1 3 n-1 



By abuse, call the anti-cocommutative coproduct on TW the cobracket, and denote it ] • [ = A — r A. 
As mentioned in Remark 13.81 g sends cobrackets of cotensors in TW to cobrackets of long graphs in EW. 
Now apply Proposition ^. 181 □ 
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Proposition 13.181 suggests a simple algorithm for checking whether a Lie coalgebra element is trivial. 
Inductively define the iterated cobracket on graph coalgebras ] • [™ : G — > G® n by 

e 

where ]g[ = J2 e gf ® By Proposition 13.181 a necessary condition for a graph expression g E E"(W) to 
be trivial is for ]g[ n_1 = 0. In fact, this condition is also sufficient. 

Proposition 3.20. An element g E E"(W) is trivial if and only if]g[ n ~ 1 = 0. 
Proof. Applying Proposition 13.141 

(g, [[vi,v 2 ],V3],---v n \ = (J.gP -1 , vi ® v 2 ® • ■ • ® v n \. 

Since bracket expressions of the form [[[i>i, 1)%], V3] ■ ■ ■ v n ] span hW* and the configuration pairing is perfect 
between EW and LW*, g = if and only if }g[ n - 1 =0. □ 

Our recovery of the approaches to cofree Lie coalgebras of Michaelis [12] and Schlessinger-Stasheff [16] 
allows us to highlight some advantages of the graph model. Working from G(W) the list of relations 
satisfied by Lie coalgebra elements is relatively simple to describe - arrow-reversing and Arnold relations 
for graphs as well as symmetric group action. Once we have restricted to the bar generators, however, the 
relations become harder to describe. For example, below are a two relations satisfied by bar generators of 
E n W (neglecting Koszul signs). 

(3) (tui|itfa| • • • K) - (-l)"- 1 ^) • • • |w 2 K) = 

( 4 ) ( W <r{l)\"-\ W cr(n)) =° 

a a cyclic 

pcrmuation of (l,...,n) 

Relation ([3]) above comes from applying the arrow-reversing identity at every arrow of a long graph. 
Relation ((4]) is easily verified using Proposition 13 . 201 To complete the comparison to [16] we use our graph 
model to show that quotienting cotensor coalgebras by shuffle relations gives Lie coalgebras. 

Proposition 3.21. The Harrison shuffles give a spanning set of relations among bar generators ofE n W; 
i.e. 

Y ( w <r(i)\---\ w *(n)) =0. 

a a shuffle of 
(1,2,.. .fc) into (fc+l,...,n) 

Proof. Write Sh(W) for the vector subspace of GW generated by the Harrison shuffles of bar expressions. 
It is straightforward to show that Sh(Vt / ) is a coideal: 

]Sh(W)[ c Sh(W) ®<&W + GW <g> Sh(W). 

On bar expressions of either 2 or 3 elements, the Harrison shuffles arc merely the arrow-reversing and 
Arnold relations. Thus by Proposition l3~20l Sh(W) C Am(W). 

That Sh(VF) gives all relations among bar generators is now an immediate application Proposition 13. 181 
and comments at the end of the first section of [TH] ■ □ 

Note that it is not at all clear that relations ([3]) and jlj above are inside the coideal of Harrison shuffles. 
For computational purposes, it is convenient to have a more minimal set of relations among bar generators 
of EW. Directly applying the configuration pairing, we find the following set of relations. 
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Proposition 3.22. The below shuffles give a spanning set of relations among bar generators ofM n W. 

(w- L \w 2 \w 3 \---\'W n ) + (-l) k ^2 ( w fcha(l)l ' ' ' k<r(n-l)) = 

cr a shuffle of 
(fe-l,fc-2,...l) into (k+l,...,n) 

Proof. Let V have basis vi,...,v n dual to wi,...,w n . Recall that h n V is generated by Lie bracket 
expressions [[[wi, t^J, fj 2 ], . . . Vi ra _ 1 ] . From the definition of the configuration pairing, it follows that the 
long graph g = Wj 1 \ ■ ■ ■ \wj m \wi\wj m+1 \ ■ ■ ■ \wj n _ 1 pairs nontrivially with a generating Lie bracket expression 
if and only if (11,12, ■ ■ ■ ,in~i) is a shuffle of (j rn , . . . ,ji) into (j m +i, ■ ■ ■ ,jn-i) and in this case pairs to 
(— l) m . We may thus express g in terms of the dual generating long graphs w^w^ | • • • \wi n _ 1 as 

(5) Wj 1 \---\w jm \wi\w jm+1 \---\w jn _ 1 = (-l) m ^ ( W l\ W a(l)\'--\ W a(n-l))- 

a a shuffle of 
(im, •••J'l) into (j' m+ i,...J„-i) 

This is a complete set of relations since it expresses every long graph in terms of generating elements. 
Relettering so that Wj 1 \ ■ ■ ■ \wj m \wi\wj m+1 • • • \wj n _ t becomes wi \ ■ ■ ■ \w n we have the desired relations. □ 

Equation [5] may be of independent interest, since it gives rise to a canonical vector space basis for cofree 
Lie coalgebras. To our knowledge, bases of free Lie algebras involve making choices. 

4. Bar constructions to and from the category of graph coalgebras 

Throughout this section we use CV to mean the cofree graded-cocommutative coalgebra on a vector 
space V . If V is reduced then CV is given by the symmetric invariants of the cotensor coalgebra T C V on 
V (where the symmetric group acts with Koszul signs). Working rationally (with V finitely generated), 
the norm map gives a vector space isomorphism with AI^, the free graded-commutative algebra generated 
by V, which is given by the symmetric coinvariants of the tensor algebra TV on V. Elsewhere in the 
literature this is sometimes called AT^ or SV . Our notation is inspired by the standard notation of L.V for 
the free Lie algebra on V as well as our mirroring notation G~W for the cofree graph coalgebra on W. 

Note that C°V = (1) = A°V, while h°V = = K°V. In various instances we will take augmentation 
ideals of algebras (denoted A) or coaugmentation coideals of coalgebras (denoted C) . 

4.1. The Quillen functors C and C. Recall the standard definition of the Quillen adjoint pair of functors 
C : DGCC dgla : C. The functor C can be viewed as the cobar construction followed by taking Hopf 
algebra primitives; C can be viewed as the bar construction on the universal enveloping algebra of a Lie 
algebra. Topologically these are identifying the rational homotopy of a space inside the cohomology of its 
loopspace via the Milnor-Moore theorem. In explicit algebra, given a differential graded-cocommutative 
coalgebra (C, Ap, dc), the functor C produces the free graded Lie algebra on s^C with a differential 
consisting of the free extension of the differential dc plus a "twisting differential" freely induced by Ao 
Explicitly, we have the following. 

Definition 4.1. Let C : DGCC — > DGLA be the total complex of the bicomplex 

C(C, A c , d c ) = (Us^C), <*a), 

where d^-ic is the differential inherited from the differential dc on C; and g?a is the free extension of the 
map given on the generators of L(s" 1 C l ) by 

dA(s _1 c) = \ ^(-l) |as| [s" 1 a i , s^bi] where A c c = ^ a i ® b i- 

i i 

The functor C is defined dually - given (L, [•, g?l) in dgla, the functor C takes this to the cofree 
graded-cocommutative coalgebra primitively cogenerated by sL with a differential consisting of the cofree 
extension of the differential dh plus a "twisting differential" cofreely induced by the bracket [•, 
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■ svi ■ ■ ■ svj ■ ■ ■ sv 7 . 



Definition 4.2. Let C : dgla — > DGCC be the total complex of the bicomplcx 

C(L, d L ) = (C(sL), d CsL , d[. t .]), 

where dc S L is the differential inherited from cLl on L; and 

d[.,.](svi ■ sv 2 ■ ■■sv n ) = y^(-l) niJ+|u<l a[«i,fj] • svi ■ 

i<j 

where (— l) ni i is the Koszul sign change incurred by moving svi, and svj to the beginning of this expression. 

An alternate way to view in parallel to Definition 1 4. 1[ is the following. 

Proposition 4.3. The differential dr.j is the coffee extension of the graded vector space map [(Us_LJq > 
s[L] given on on C^ 2 sL by the zero map and on C 2 sL by (svi ■ sv 2 ) >— > (— l)'" 1 's[ui, V2\- 

Adjointness of C and C follows from that of the bar and bar construction as well as that of the universal 
enveloping algebra and Lie primitives functors. 

Remark 4.4. We will shortly construct functors £ : DGCA £3 dglc : A (dual to C and C) as quotients of 
functors Q : DGCA ^ DGGC : A to and from graph coalgebras. 

We may attempt to define a functor £ : DGCC — > dgta (where DGTA denotes dg-non-associative binary 
algebras and T denotes the free such algebra) by 

C(C, A c , d c ) = (T(s" 1 C'), dj^c, d A ). 

Unfortunately, is not a differential on the non-associative algebra T(s" 1 C') so C isn't a differential 
complex. This is a striking difference between the non-associative algebra approach to Lie algebras and 
the graph coalgebra approach to Lie coalgebras we present in the next section. Indeed, we could presumably 
replace non-associative algebras by graph algebras in the above construction and get a functor C which 
mapped to differential graded complexes and generalized both Adams' bar construction and Quillen's C 
functor appropriately. We leave that for furture work. 

4.2. The functor Q. To define Q, we start with a differential graded (commutative, augmented, unital) al- 
gebra (A, [iAi dA), with augmentation ideal A. The functor Q produces the cofree graded anti-commutative 
graph coalgebra on s~ x A with differential consisting of the cofree extension of the differential dA along with 
another part coming from the multiplication [ia, defined by contracting edges. In order to make this 
precise, we must carefully define the sign associated to contracting an edge. 

Definition 4.5. Let [g] be a homogeneous element of G(s -1 j4), namely an ordered directed graph with n 
vertices along with a tensor of n elements of s~ l A modulo the usual S„-action. For every edge e of g we 
may construct a new ordered labeled graph n e (g) as follows. 

Pick a representative of [g] modulo S„ in which edge e goes from vertex number 1 to vertex number 
2, with the first two entries of the associated tensor being a and b. Contract the edge from 1 to 2 in this 
representative to a vertex which is then given the number 1 and first entry in the tensor of (— l)' a 's _1 (a6). 
In this operation, the ordering of all other vertices in the graph is shifted down by one to make up for the 
now missing 2 (associated elements in the tensor remain the same). 

, V .... ,y 

^: J _ (-1)W : /?j 

<t\ ,s-'(afc)>C--. 

s" 1 a0s~ 1 b®--- 

Definition 4.6. Let Q : DGCA — > DGGC be the total complex of the bicomplex 

G{A, ha, d A ) = (G(s _1 ^), d Gs -i^, dn), 
where d Gs ~iA takes d s -iA — —s~ l dA term-wise in the tensor associated to a graph coalgebra element and 
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This is a bicomplex by the same calculation which shows that Adams' classical bar construction is a 
bicomplex. Indeed, Q extends Adams' bar construction to the category of graph coalgebras. 

Proposition 4.7. The map is compatible with the cobracket on G(s _1 A). That is, dfj,(]g[) — ]d^g[. 
Moreover, d^ is the cofree extension of the graded vector space map [Gs _1 A] c — * s _1 [A] G given on 

i 

G^s -1 A by the zero map and on on G 2 s _1 A by / 0s _1 a ® s _1 6 i — > (— l)' a 's _1 (a&). 

We now construct our Lie coalgebraic bar construction £ as a quotient of our graphical bar constuction 

Q. 

Proposition 4.8. The differential d^ preserves the vector subspace generated by arrow-reversing and 
Arnold expressions. Thus the arrow-reversing and Arnold coideal is a subcomplex of Q. 

Proof. This proposition follows immediately from the compatibility of d^ and the cobracket and Proposi- 
tion [377] once we show that d^ vanishes on arrow- reversing expressions. Using the bar representation for 
graphs, this is shown by: 

d„(a- 1 o|a- 1 6+(-l)d°l +1 )tl 6 l +1 J«- 1 6|a- 1 o) = (-l^s^ab) + (-lp^+^+h-^ba) = 0. 

□ 

Definition 4.9. Let £ (A) be G(A) modulo the arrow-reversing and Arnold subcomplex. 

Remark 4.10. In terms of the bar generators, the differentials in the definition of £ coincide with the 
differentials used to define the usual algebraic (associative) bar construction, but are now defined on the 
quotient of the bar construction by the relations induced by arrow-reversing and Arnold. By Proposi- 
tion [32T1 is isomorphic to the Harrison complex of the commutative algebra A equipped with the 
Lie coalgebra structure from [TB] . 

4.3. The functor A. The functor A is given by Adams' cobar construction applied to a graph coalgebra. 
Explicitly it takes the differential graded graph coalgebra (G, ] ■ [g, do) to the free graded-commutative 
algebra generated by sG with a differential consisting of the free extension of do along with another part 
coming from the graph cobracket. 

Definition 4.11. Let A : DGGC — > DGCA be the total complex of the bicomplex 

MG, } ■ [a, da) = (AsG, d AsG , d Ha ), 
where is the free extension of the map given on the generators of AsG by 

rf]-[(^) = lE(- 1 ) lfffls ^- s ^ fOT M = $>i®^- 

e e 

Unlike in Remark 14.41 this defines a differential graded complex. 
Theorem 4.12. A(G) is a bicomplex. 

Proof. We already know d 2 KgG — 0. Also, that (fi.rd&sG = ^AsG^] [ = follows from anti-cocommutativity 
of the cobracket. 

To show dj 2 j = 0, it is enough to show that d 2 ^ — on sG C AsG. Furthermore it is enough to show d 2 ^ 
vanishes on graphs with only three vertices, since the general case is then solved by replacing vertices by 
graphs. 




= (_ 1 )|a| + |b| + l«l sa . s6 . sc+ (_ 1 )|a| + (|a| + l) + |6| sa . s6 . sc = q 
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The computations for 




are similar (though the signs involved are slightly more 



unpleasant). □ 

The following proposition is an immediate consequence of Proposition 13.71 

Proposition 4.13. Let Arn be the arrow-reversing and Arnold vector subspace of G. Then d].[(sArn) C 
(sArn)-(sG). 

Note that graded anti-commutativity of the graph cobracket in G corresponds via to graded com- 
mutativity of multiplication in AsG. 

}g[ = £s?®$f = £-(-l)l»fll*Sl fl f®3« 

e e 

d H sg = |E(-I) lsfl ^!-^| = i£-(-l)^l^l + ^U 5 |- S fff. 

e e 

Corollary 4.14. A descends to a well-defined map A : dglc — > DGCA fry A([G]) = A(G). 

4.4. Adjointness of Q and A. Let G be a DGGC and A be a DGCA, and use [— ] G to denote the forgetful 
functor to underlying graded vector spaces and [— ] G gc, [— ]goa to denote forgetting only differentials. It 
follows from the adjointness properties of G and A that the following spaces of homomorphisms are 
isomorphic: 

(6) Hom GGC ([G] GG c, Gs- 1 ^) = Hom G ([G] G , s 1 ^) S Hom G (s[G] G , [A] a ) S Hom GCA (As [G] G , [A] GCA ) . 

This establishes adjointness of Q and A on the level of graded commutative algebras and graded graph 
coalgebras, forgetting differentials. 

To display an adjointness which respects d^ and dyu we translate the classical argument showing ad- 
jointness of bar and cobar constructions using twisting functions. We include the proof only to underline 
that the classical proof translates perfectly to this setting without any modification, even though we are 
now working with the much larger category of graph coalgebras. 

Theorem 4.15. The functors Q and A are an adjoint pair. 

Proof. Given G and A, a DGGC and a DGCA, we will say that a degree —1 map r : [G] G — > [A] G is a twisting 
function if it satisfies the requirement 

d A T + Td E -±(n A o(((-l)\-\ T )®T) O ]-[ G ) =0. 

We show that there are bijections between DGCA-maps .AG — > A, DGGC- maps G — > QA, and twisting func- 
tions G — > A. In terms of Equation[6j we show that if [/]goa G Hom GCA (As[G] G , [A] GC a) comes from applying 
the forgetful functor to a map / 6 Hom DGCA ^AG, Aj, then the adjoint map r 6 Hom G (s[G] G , [A] G ) is in 
fact a twisting function. Furthermore any r G Hom G (s[G] G , [A] G J which is also a twisting function will be 
adjoint to a map / 6 Hom GGA (As[G] G , [A] GGA ) in the image of the forgetful functor from Hom DGCA (AE, A). 
This will complete one half of the argument. The half of the argument for homomorphisms G — » QA is 
similar. 

Let / : AG — > A and write r : s[G] G — > [A] G for the adjoint of [/] GCA . Note that r = [/] GGA ° i where i is 
the injection map i : s[G] G As[G] G . The requirement that d A f — f d^ G ensures that r gives a twisting 
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function. Explicitly, let sg £ s[G] G , then 
Q = d A f i(sg) - f d Aa i(sg) 
= d A f i{sg) - / (d As G + d].[) i(sg) 

= d A T(sg)-f(-sd G g)-f(±^(-l)^sgt-sgl) where ]s[ = 5>?®sJ 

e e 

= d A r(sg) + t(s d G g) - \ ^(-l) 1 ^ 1 r(sgf) ■ r(sgl). 

e 

Conversely, let r : s[G] G — > [A] G give a twisting function G — > A and let / : As[G] G — > A be the adjoint 
of t given by free extension. To show that d A f = f (d As c + ^] [) ^ i s enough to check on generators 
sg £ As[G] G . On generators we have 

d A f(sg) = d A r(sg) 

fd As G(sg) = -r(sdGg) 

fd H (sg) = f(±J2(-l)^sgt-sgl), where M = £>f®s| 

e e 

= I^(-1)K%( S ^). T ( S5 |). 

e 

However, since r is a twisting function we know that 

<k t(« 5 ) + r(s d G3 ) - ± ^(-l) 19 ' 1 T(sgf) • r(s 9 |) = 0. 

e 

Substitution yields the desired equality. 

We only sketch the bijection between G — > CL4 and twisting functions G — > A, since it is given similarly. 
Let f : G —> QA and write r : [G] G -> s _1 L4] G for the adjoint_of [/] GGG : [G] GGC -> Gs" 1 ^],;;. Note that 
r = 7ro [/] GGC where 7r is the projection map ir : G-s _1 [A] -» s _1 [A]. By direct computation, the requirement 
that 7r / do =7i" rf^A / is equivalent to the condition that r is a twisting function. □ 

The adjointness of our duals of Quillen's functors £ and C now follows. 

Corollary 4.16. The functors £ and A are an adjoint pair. 

Finally, we summarize our results as follows. 

Theorem 4.17. The functor £ : DGCA — ► dglc factors through the category of differential graded anti- 
commutative graph coalgebras. 

4.5. Pairings of Quillen functors. Our graphical approach to the Lie coalgebraic bar construction not 
only gives rise to the factorization of the previous section, but allows us to explicitly understand canonical 
linear dualities of Lie algebraic and coalgebraic Quillen functors. 

Theorem 4.18. The diagram 



(7) 



£ 

DGCC < — " DGLA 
C 



A 

DGCA J DGLC 
£ 



displays a duality of adjoint pairs of functors. In particular, the square sub-diagrams obtained by starting at 
any corner and mapping to the opposite are commutative up to canonical isomorphism. In particular, if C 
is a differential graded- cocommutative coalgebra which is linearly dual to a differential graded- commutative 
algebra A, then £{A) is linearly dual to C{C) through the configuration pairing. 
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This result refines the work of Schlessinger-Stasheff by identifying the configuration pairing as giving 
rise to the canonical duality between the Lie algebraic and coalgebraic bar constructions. 

Proof. We treat separately the commutativity of the squares which constitute the theorem. The first two 
are restated as follows. 

If L is a differential graded Lie algebra which is linearly dual to a differential graded Lie coalgebra E, 
then C(L) is linearly dual to A(E). 

Write L = (L., eft, [-, •]) and E — (E', rig, ] • [). By definition, we need to establish the duality of 
the bicomplexes C(L) = (CsL, dc S L, d[-,-]) and A(E) = (AsE, d^sE, d].[)- Using standard multiplica- 
tion/comultiplication duality the duality between L, and E* induces an algebra/coalgebra duality between 
CsL and AsE. Furthermore, since c?l and dE are linearly dual, their cofree/free extensions dc S L and d^ S E 
will be as well. It remains to show that the maps d^.j and are dual. However, these are also cofree/free 
extensions, namely of the maps 

CsL — >sL by sa-sbi — >(-l)^s[a,b] 

sE — ► AsE by s 7 i — ► \ ^(-l)' 7 * s-ff ■ s^ where ] 7 [ = y^7i ® 7f- 

e e 

We verify the duality of these restrictions explicitly, using compatibility of pairings with our assorted 
multiplications and comultiplications. 

< S7 , (-l)^s[a, 6]> = ( 7) (-l)' a '[a,6]) 

= <] 7 [, (-l) |a| a®6) 

= (-l) |o| E(7i e ,a) {lib) 

e 

(iEH 1 ^ 1 ^-^ S a-s6) = ^(-l)WI( S7 f®s7!, A(sa-sb)) 

e e 

= i^ ( _i)Ki( (s7 e ; sa)(s7 | ; sb) 

e 

+ ( _l)(kl + l)(|6|+l) (s7 e ; sb){sJ l sa) ) 

= ^(-l)WI( S7 f, sa )( S7 |, sb) 

e 

The equality of the last two lines above uses anti-cocommutativity of the cobracket ] 7 [ as well as the fact 
that, for the pairings to be nonzero, the degrees of 7 J and a must match, as must the degrees of 7 | and b. 

Since each of the above pairings are unless | 7 f | = \a\, we have equality, establishing the first half of 
the theorem. 

The proof of the second half of the theorem proceeds in the same manner as that of the first half. Briefly, 
if we write A = (A' , d^, fi) and C — (C., d Cl A), then the duality of the bicomplexes defining £ (A) and 
C(C) is immediate, given by the configuration pairing as stated, except for that of the differentials d M and 
c?A- But d^ and c?a are also cofree/free extensions, namely of the maps 

Es^A — > S - 1 A by /^A^rti — > (-l) |a| s^iab) 

s x C — >hs 1 C by s"V — >^2(-l) laA [s 1 a l , s- 1 ^} where A 7 = ^a i ®/3 i 

i i 



The duality of these restrictions follows from direct calculation, as before. 



□ 
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Note that the statements given in the previous proof do not require our underlying finitencss hypotheses. 
If we start with a linearly dual pair of an algebra and coalgebra, the functors C and £ will produce a linearly 
dual Lie algebra and coalgebra. The finite generation hypotheses only ensure that our vertical linear duality 
maps are isomorphisms. 

Appendix A. Application to computing rational homotopy groups 

We will now collect a number of facts and constructions that were either in the literature (Schlessinger- 
Stasheff, Bausfield-Gugenheim) or were "in the air" during the formative years of rational homotopy theory. 
We are starting to see that a significant pay-off will be obtained when moving to the non-simply-connected 
case, where our graph coalgebra approach can give rise to additional understanding of fundamental groups 
themselves, rather than having the fundamental group act on a (minimal) model. Such results will be the 
focus of future work. For the sake of reference, we collect first results in the simply-connected setting here. 

We discovered the functor £ in the process of defining functionals on homotopy groups, which in the 
literature are referred to as homotopy periods. Combining our results with the standard translation from 
spaces to differential graded algebras shows that this formalism is a perfect setting for homotopy periods. 
Let A^X) be a DGCC model for the rational space X, most often given by the PL chains functor 0]. By 
Quillen's theorem, we know that H*(C(A*(X))) is isomorphic to ir*(X) ®Q. Let A*(X) be the linear dual 
to A*(X), in other words the PL cochains functor, and let TTq(X) = Hom(7r*(A), Q). 

Corollary A.l. The homology of £(A* (X)) is isomorphic to ttq(X). 

The standard way to recover homotopy data from cochains to this point has been essentially to replace 
A*(X) with a quasi-isomorphic A(E) for some Lie coalgebra E, from which it follows by Quillen's theorem 
that ir*(X) = E (see also Corollary IC.2I below) . Our approach has a number of properties which will be 
useful in some settings. 

In the sequel to this paper |19j , we develop geometry underlying Corollary IA.ll defining homotopy 
periods for any cycles in £(A* PL (X)). This geometry unifies and generalizes approaches of Hopf, Whitehead, 
Boardman-Steer, Sullivan, Novikov, Chen and Hain, and can yield Z and Z/p-valued homotopy periods. 

Finally, we may employ the spectral sequence of a bicomplex, which yields the following. 

Corollary A. 2. If X is a finite complex, there is a spectral sequence converging to ir*(X) with E 1 given 
by £(H*(X)). This spectral sequence collapses at E 2 if X is formal. 

After Corollary IC. 21 we show that this spectral sequence is isomorphic to one constructed by Halperin 
and Stasheff [8] using deformations of minimal models. 

Appendix B. Model structures 

We now note that the adjointness results of Section [4~4l preserve model structures, so that £, A and 
also G, A form Quillen adjoint pairs. Because we are in the finitely generated setting, we get only model 
structures, not closed model structures. 

All categories in this section are reduced appropriately. 

Theorem B.l (Quillen |15|). A model category structure on dgla is given by the following: 

• Weak equivalences are the quasi-isomorphisms. 

• Fibrations are the level-wise surjections above the bottom degree. 

• Cofibrations are determined by left lifting; they are the free GLA-maps. 
A model category structure on DGCC is given by the following: 

• Weak equivalences are the quasi-isomorphisms. 

• Cofibrations are the levelwise injections. 

• Fibrations are determined by right lifting. 
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Recall that © gives finite products in GCC, since our coalgebras are counital, coaugmented. Note that 
all DGCC's are cofibrant and all DGLA's are fibrant. 

Remark B.2. By the results of Quillen [15], these give model category structures even with the finiteness 
assumptions removed. Though Quillen did not show that these model categories are closed when finiteness 
hypotheses are removed, in particular that infinite limits exist in the coalgebra setting, there are now a 
number of proofs in the literature. 

In the course of developing algebraic models for rational homotopy theory, Quillen established the 
following (see [15l Thm 5.3]). 

Theorem B.3 (Quillen). The functors C : DGCC ^=> dgla : C are a Quillen adjoint pair. That is, C 
preserves cofibrations and trivial cofibrations; C preserves fibrations and trivial fibrations. 

Furthermore, C and C give a Quillen equivalence. That is, if C is a cofibrant DGCC and L is a fibrant 
dgla, then a map C(C) — » L is a weak equivalence if and only if the adjoint map C — > C(L) is a weak 
equivalence. 

We now give parallels to these results in our algebra-Lie coalgebra setting. In the following, we continue 
to restrict to finitely generated, reduced objects. 

Definition B.4. We will say that a DGCA-map / : A — > B is a free GCA-map if as a GCA-map, it is an 
inclusion of a graded algebra with free cokernel, as displayed in the diagram: 

[A] gla [/k:LA * [B] GLA 



k ^ II? 

[A] GLA © AW. 

In GCA, © is the categorical coproduct, since our algebras are unital. 

We will say that a DGGC-map / : D — > E is a cofree GGC-map if as a GGC-map, it is a projection of 
graded coalgebras with cofree kernel, as displayed in the diagram: 

[-D]ggc > [25] GGC 



II? 

7'.\ ;:(;r © GW. 

By © we mean the "cofree product" - the categorical product of graph coalgebras - given by the categorical 
equalizer of the pair of maps 

G © K := Eq(G(G © K) =t G(GG © GK)) 
coming from G being a cotriple and from G, K being graph coalgebras. 

Theorem B.5. A model category structure on DGCA is given by the following: 

• Weak equivalences are the quasi-isomorphisms. 

• Fibrations are the levelwise surjections. 

• Cofibrations are determined by left lifting; they are the free GCA maps. 
A model category structure on DGGC is given by the following: 

• Weak equivalences are the quasi-isomorphisms. 

• Cofibrations are injections above degree one. 

• Fibrations are determined by right lifting; they are the cofree GGC maps. 

A model category structure on DGLC is given similarly. 

While it is possible to merely mimic the original proof of Quillen from [15] . we may instead infer this 
from the literature on model categories. 
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Proof Sketch. The stated model category structure on DGCA is standard in the literature - it is given by 
lifting the projective model structure on (reduced) cochains. See [9] and [TTl 4.1]. 

To see that the cofibrations are indeed the free maps may be done in the same way as Quillen shows the 
corresponding fact in dgla (see [T5j Prop 5.5, p256]) by attatching cells using pushouts of cohbrations. 
In this manner one may show that all cohbrations are retracts of free maps. However, subalgebras of free 
algebras are again free; so such maps must themselves be free. 

The listed model category structure on DGGC is implied by general operad theory work of |T, Thm 
3.2.3]. That fibrations are indeed the cofree maps follows in the finitely generated case from the dual of 
the corresponding statement about cohbrations in dgla. □ 

Remark B.6. As in the DGCC and DGLA settings, the structures given in Theorem lB .51 (minus the description 
of fibrations in DGGC) give closed model category structures when hniteness assumptions are removed. 
There is a discrepancy between this situation and that of pQ, which defines cooperads using direct sums 
and orbits instead of products and fixed points. 

Lemma B.7. The model structures of DGLA and DGLC and of DGCA and DGCC given in Theorem \B.1\ 
and Theorem \B.5\ are linearly dual. That is, each vertical linear duality isomorphism sends fibrations to 
cofibrations, cofibrations to fibrations, and weak equivalences to weak equivalences. 

While we have generally chosen to give self-contained arguments, for showing that £ and A give a 
Quillen equivalence we stray from this choice for the sake of brevity. We may deduce the following result 
from Lemma |B.7[ our main Theorem 14. 18i and Quillen's Theorem as stated in Theorem IB.31 

Theorem B.8. The functors Q and A are a Quillen adjoint pair. 

The functors £ and A are a Quillen adjoint pair. Further, £ and A are a Quillen equivalence. 

Appendix C. Minimal models 

We end with some brief notes about minimal models, originally due to Sullivan 22, 4 . In our language, 
a minimal model in DGCA is an object of the form (AW, d) where d W C A- 2 W. Sullivan's theorem [22i is 
that every DGCA supports a quasi-isomorphism from a minimal model (AW, d) — > A, and furthermore 
the minimal model (AW, d) is unique up to isomorphism. Minimal models in DGCA are useful because 
the Postnikov tower of a rational one-reduced space is encoded transparently in its minimal model as the 
increasing nitration by free sub-algebras. 

Baues and Lemaire [2] note that the property satisfied by the differential of a minimal model may be 
more concisely stated as (— ) lnd o d = 0. Further, they show that making the analogous definition in DGLA 
also agrees with the naive definition, namely (LV, d) with dV C h- 2 V. These minimal models have 
existence and uniqueness properties similar to those of Sullivan's minimal models in DGCA, but because 
of the switch from cochains to chains their construction is more difficult - see [2] . From the point of view 
of topology minimal models in dgla encode the Eckmann-Hilton homology decomposition of a rational 
space. 

One lemma in the proof of the uniqueness of minimal models of algebras is interesting in its own right. 
We say that a DGCA is a "differential free graded algebra" if it has the form (AV, d), and similarly for a 
"differential free graded Lie algebra". Then we have the following [2 Prop 1.5]. 

Proposition C.l (Sullivan, Baues-Lemaire). A map f of differential free graded (Lie) algebras is a quasi- 
isomorphism if and only if the induced DG-map (f) md on indecompo sables is a quasi-isomorphism. 

We apply this proposition to the units of the adjunctions A£ — > 1 D gca and CC — > 1 D gla- 

Corollary C.2. If A is a differential free graded algebra, then [£A] DG ~ s(A) md . Similarly, if L is a 
differential free graded Lie algebra, then [CL] OG ~ s(L) md . 
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In particular if A is a DGCA minimal model, then H*£A = s(A) md as a graded vector space. Similarly, 
if L is a DGLA minimal model then H*CL = s(L) md . 

We use this corollary to recover the Halperin-Stashcff spectral sequence for calculating the linear dual 
of homotopy groups of a finite complex, as described in 4.14 of [8], from our Corollary I A. 2 1 The main 
construction of [8] is that of a filtered model for (A, cIa) as a deformation of a minimal model for (H*(A), 0), 
which in our notation would be called (AZ, D) and (AZ, d) respectively. When A — A*(X), the results of 
Section 8 of [52] imply that H*(Z, D) = n*(X). Because D and d differ by terms of lower filtration, there 
is a spectral sequence starting with H*(Z, d) and converging to H lr (Z, D) = n*(X). 

By Corollary IC.2) we have H*(Z, d) = iJ» (£(H*(X)), so this spectral sequence has the same E 2 
term as that of Corollary IA.2I Indeed, we may relate these two spectral sequences by comparing them 
both to equivalent spectral sequences for £(AZ, D), which on one hand is quasi-isomorphic to £ (A, dA) 
simply because £ is quasi-isomorphism invariant; and on the other hand is quasi-isomorphic to (Z, D) 
by Corollary IC.21 Our approach through £(A, dA) seems to have better functorality properties, a more 
transparent cobracket structure, and greater flexibility in addition to the conjectured relationship with 
Hopf invariants. 

Natural notions of minimal models in coalgebras are obtained by duality. Explicitly we require them to 
be cofree with differentials satisfying d o (— ) pl = 0. 

Definition C.3. A minimal model in DGCC is a coalgebra of the form (CV, d) where dV = 0. 
A minimal model in DGLC is a coalgebra of the form (EW, d) where d W = 0. 

We may speak of "differential cofree graded (Lie) coalgebras" similarly to obtain duals to Proposition lC.il 
and Corollarv lC.2l 

Proposition C.4. A map f of differential cofree graded (Lie) coalgebras is a quasi-isomorphism if and 
only if the induced DG-map (f) pr on primitives is a quasi-isomorphism. 

Corollary C.5. If C is a differential cofree graded coalgebra, then [CC] OG ~ s~ 1 (C) pr . Similarly, if E is 
a differential cofree graded £il coalgebra, then [AE\ BG ~ s~ 1 (E) pr . 

In particular if C is a DGCC minimal model, then H„CC = s~ 1 (C) pr as a graded vector space. Similarly, 
if E is a DGLC minimal model, then H*AE = s~ 1 (E) pr . 

Minimal models in all cases are unique up to isomorphism for each object, an Bousfield-Gugenhcim 
even give a functorial construction of them [3]. Minimal models of algebras are cofibrant replacements, 
and minimal models of coalgebras are fibrant replacements. There are other standard functorial fibrant 
and cofibrant replacements, namely in each setting by applying the appropriate pair of adjoint horizontal 
arrows from the diagram of Theorem 14.181 These generally differ from minimal models, and as indicated 
by our discussion of the Halperin-Stasheff spectral sequence the interplay between the two approaches can 
be enlightening. 
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